#define  _CRT_SECURE_NO_WARNINGS 1
//在有序排列的数中找（二分法）
#include <stdio.h>
int main() {
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k;
	int sz = sizeof(arr) / sizeof(arr[0]);//得到数组长度
	int right = sz - 1;//从0开始算，所以-1
	int left = 0;
	while (left <= right)//确保永远数可以查找，不同版本也可以写成left<right
	{
		scanf("%d", &k);//输入要查找的数组
		int mid = (left + right) / 2;//mid得到的也是整数[mid]，中点
		//每一轮循环mid的值都改变了
		if (arr[mid] < k)//中点在要找的数左边
		{
			left = mid + 1;
		}
		if (arr[mid] > k) //中点在要找的数右边
		{
			right = mid - 1;
		}
		else//找到了，跳出循环
		{
			printf("找到了，下标是%d\n", mid);
			break;
		}
	}
	if (left > right)
	{
		printf("找不到了\n");
	}
}